Nuprl Lemma : no_repeats-sublist
11,40
postcript
pdf
T
:Type,
L
,
L'
:(
T
List). no_repeats(
T
;
L
)
L'
L
no_repeats(
T
;
L'
)
latex
Definitions
A
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
s
=
t
,
Void
,
P
Q
,
False
,
Type
,
type
List
,
L1
L2
,
x
before
y
l
,
t
T
,
,
no_repeats(
T
;
l
)
,
x
.
A
(
x
)
,
P
Q
,
x
:
A
B
(
x
)
,
P
&
Q
,
P
Q
,
{
T
}
,
x
.
t
(
x
)
Lemmas
l
before
sublist
,
all
functionality
wrt
iff
,
implies
functionality
wrt
iff
,
iff
wf
,
rev
implies
wf
,
no
repeats
iff
,
no
repeats
wf
,
not
wf
,
sublist
wf
,
l
before
wf
origin
T:Type, L, L':(T List). no_repeats(T;L) 
L' 
L no_repeats(T;L') T:Type, L, L':(T List). no_repeats(T;L) L' L no_repeats(T;L') 
A
B(x)x:A. B(x) Q L2
l T
x.A(x)
Q
B(x) Q
x. t(x)